Design and analysis of a parallel file system for distributed shared memory systems

نویسندگان

  • Su-Cheong Mac
  • Ce-Kuen Shieh
  • Jyh-Biau Chang
چکیده

File accesses are usually sequentially performed in existing Distributed Shared Memory (DSM) systems. These sequential file accesses will result in the accumulation of input data at the node that handles file operations, generating a bottleneck at that node and a large amount of network traffic to move the input data to other nodes for execution. Although the file access time is often neglected in the performance evaluation of DSM systems, it is not ignored by programmers in real life. In this paper, we will describe the design and analysis of a parallel file system for DSM systems. File accesses are carried out in parallel and a modified file access mechanism is provided to reduce network traffic. Our analysis shows that the overall performance of some I/O-intensive DSM applications such as Successive Over Relaxation can be significantly enhanced with our design in the best case. To approach this best case, we have proposed two implementations. Both implementations employ variable-distribution schemes, which distribute file blocks on the disks according to the access pattern of the application. Keyword: Distributed Shared Memory, Parallel I/O, File Access Mechanism, Variable-Distribution Scheme

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallelising A Commercial DBMS

Abstract Research into DBMS (Database Management System) parallelism has been carried out to address the performance problems experienced in areas such as Decision Support. Distributed shared memory can alleviate the porting of commercial DBMSs to parallel platforms. However, this restricts the scaleability and performance achievable using shared nothing approaches. Consequently we propose the ...

متن کامل

Experience with a Language for Writing Coherence Protocols

In this paper we describe our experience with Teapot [7], a domain-specific language for addressing the cache coherence problem. The cache coherence problem arises when parallel and distributed computing systems make local replicas of shared data for reasons of scalability and performance. In both distributed shared memory systems and distributed file systems, a coherence protocol maintains agr...

متن کامل

A Discrete-Event Simulation Model for Characterizing Parallel File Transfers

In this paper, we characterize the performance of parallel $le transfers using the Zebra Striped Network File System by means of distributed discreteevent simulation model which uses a variation of the conservative timestamping technique. The simulator is a powerful tool that can be adapted to model related systems such as multiprocessors and distributed shared memory. Preliminary simulation re...

متن کامل

Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm

Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...

متن کامل

Or-Parallel Prolog on a Distributed Memory Architecture

Whilst there has been much work over the last ten years on the parallel implementation of logic programming, the vast majority of it has been focused on shared memory multiprocessor systems. In this paper, however, we focus on the exploitation of the other major type of parallel architecture-distributed memory systems. We present the design and study the performance of the Dorpp or-parallel Pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Systems Architecture

دوره 45  شماره 

صفحات  -

تاریخ انتشار 1999